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FIG. 15A 
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DEBUGGING SUPPORT APPARATUS, A 
PARALLEL EXECUTION INFORMATION 
GENERATION DEVICE, A COMPUTER- 
READABLE RECORDING MEDIUM 
STORING A DEBUGGING SUPPORT 
PROGRAM, AND A COMPUTER-READABLE 
RECORDING MEDIUM STORING A 
PARALLEL EXECUTION INFORMATION 
GENERATION PROGRAM 

This application is based on an application Ser. No. 
10-1407 filed in Japan, the content of which is hereby 
incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a debugging support 
apparatus that supports operation verification for a long 
word instruction sequence, a parallel execution information 
generation device that is included in a compiler and used by 
a debugging support apparatus, a computer-readable record- 
ing medium storing a debugging support program, and a 
computer-readable recording medium storing a parallel 
execution information generation program. 

2. Description of the Background Art 

In recent years, parallel execution methods have been 
widely used in the development of microprocessors. Parallel 
execution means to execute a plurality of instructions in 
parallel in one machine cycle, and is typically achieved by 
superscalar methods and VLIW (Very Long Instruction 
Word) methods. 

With superscalar methods, dedicated circuits inside the 
processor dynamically analyze instructions that can be 
executed in parallel,.and then these instructions are sepa- 
rately executed by a plurality of instruction execution units. 

Superscalar methods have an advantage of being compat- 
ible with serial execution methods. That is, a processor that 
uses a superscalar method can execute object code that a 
compiler generates for a processor that uses a serial execu- 
tion method. On the other hand, superscalar methods have a 
disadvantage in that a processor needs to includes the 
dedicated hardware used to analyze the instructions that are 
executed in parallel, which results in increasing hardware 
costs. 

With VLIW methods, the word length of the processor is 
set based on an integral multiple of the word length of 
instructions generated as object code. In this specification, 
an instruction indicated by object code is called an object 
code instruction to distinguish it from a VLIW instruction. 
One VLIW instruction includes a plurality of object code 
instructions that can be executed in parallel, and these object 
code instructions are separately executed by a plurality of 
instruction execution units. Here, the processing that ana- 
lyzes which object code instructions can be executed in 
parallel and inserts object code instructions into VLIW 
instructions is called scheduling. 

With VLIW methods, the processor does not need to 
judge it a group of instructions can be executed in parallel 
when executing the instructions, so that hardware reduction 
can be made. However, when all the storage areas in one 
VLIW instruction can't be filled with object code 
instructions, as often happens, nop code instructions are 
inserted into the areas where no object code instruction is 
placed, This has a drawback in that the total code size 
increases by the size of the inserted nop code instructions, 
which in turn leads to an increase in memory size. 
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Such a disadvantage, however, can be reduced by improv- 
ing the method for inserting object code instructions into 
VLIW instructions so that less nop code instructions are 
used. Therefore, in terms of reducing hardware costs, the 

5 VLIW method can be considered more promising. 

With the VLIW method, a compiler performs the sched- 
uling. This means that the compiler determines which object 
code instructions should be placed into each VUW instruc- 
tion. As the analysis of parallelism and scheduling of object 

1° code instructions by compilers becomes increasingly 
advanced, the resulting VLIW instruction sequence is 
becoming increasingly removed from the source program 
written by a programmer. 

As a result, when a programmer runs a VLIW instruction 

15 sequence on a target machine, it is difficult for the program- 
mer to grasp the correspondence between the object code 
instructions that are executed in parallel by the VLIW 
processor and the source code instructions in the program- 
mer's source program. Programmers are often unable to 

20 understand which group of source code instructions are 
being executed in parallel. Accordingly, when an error is 
detected during operation verification, the programmer can 
have problems in ascertaining which source code instruction 
in a source program caused the error. This leads to the 

25 problem of debugging taking a long time. 

High-level language-oriented developments, where every 
development stage from the program coding to operation 
verification on the target appliance is performed using a 

30 high-level language, have been subject to increasing atten- 
tion. Since VLIW instructions are written in object code, 
however, the programmer may be unable to ascertain which 
source code instruction in a source program is the cause of 
an error. In this case, the programmer has to correct the error 

35 by directly rewriting the code in the VLIW instructions, such 
as by applying a patch. This means that the benefits of a 
high-level language-oriented development environment 
cannot be obtained. 

SUMMARY OF THE INVENTION 

40 

The object of the present invention is to provide a 
debugging support apparatus and a parallel execution infor- 
mation generation device with which the user can find a 
cause of an error at the source program level during opera- 

45 tion verification for a VLIW sequence, even when a signifi- 
cant gap exists between the source program written by a 
programmer and the VLIW instruction sequence produced 
from the source program. 
The above object can be achieved by the debugging 

so support apparatus of claim 1. 

According to claim 1, the debugging support apparatus 
supports operation verification by a user for a long word 
instruction sequence containing at least one long word 
instruction, including: a first storage unit for storing sets of 

55 parallel execution information that each contain a long word 
instruction address and a group of line numbers that each 
specify a source code statement in a source program, 
wherein source code statements specified by the group of 
line numbers can be executed in parallel and have been 

60 placed into the long word instruction after being translated 
into object code; a reception unit for receiving from a user 
an operation verification command that designates a line 
number specifying a source code statement; a reading unit 
for reading, when a set of parallel execution information that 

65 contains the designated line number exists, the set of parallel 
execution information from the first storage unit; and a 
display unit for visually indicating at least one source code 
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statement specified by a line number in the read set of 
parallel execution information aside from the designated line 
number. 

As a result, even when a significant gap exists between the 
source program written by a programmer and a VLIW 
instruction sequence converted from the source program, the 
programmer can soon understand which source code state- 
ments are executed in parallel. Accordingly, debugging can 
be performed more efficiently when an error is detected in a 
VLIW instruction sequence during operation verification, 
since the programmer can easily detect the source code 
statement that causes the error. 

Here, the display unit may include: a first list display unit 
for displaying a first program list that contains the source 
code statement specified by the designated line number; a 
second list display unit for displaying a second program list 
that contains a source code statement specified by a line 
number in the read set of parallel execution information 
aside from the designated line number; and a modification 
unit for modifying a display by the second list display unit 20 
of the source code statement that is specified by the line 
number in the read set of parallel execution information. 

Accordingly, a programmer is made aware of which 
source code statements are being performed in parallel, and 
can perform the debugging more efficiently when an error is 
detected in a VLIW instruction sequence during operation 
verification, as the programmer can easily detect the source 
code statement that causes the error. 

Consequently, even when object code instructions gener- 
ated by the compiler are inserted into a VLIW instruction 
sequence, a "high-level language -oriented development 
environment", where every stage from the coding of the 
program to operation verification on the actual appliance is 
performed using a high-level language, can be achieved. 

Here, the debugging support apparatus may include an 
execution control unit for having a processor execute a long 
word instruction, wherein the modification unit in the dis- 
play unit may modify displays of different source code 
statements as execution of the long word instruction 4Q 
sequence by the processor proceeds. 

This allows the programmer to review the source program 
he or she wrote for errors while having the VLIW instruction 
sequence executed by the processor. 

Here, one kind of operation verification command may be 4 g 
an execution command that has the long word instruction 
sequence executed, the execution command designating a 
line number of a source code statement as a start line for 
execution of the long word instruction sequence, wherein 
the reading unit may read a set of parallel execution infor- 50 
mation containing the line number designated as the start 
line from the first storage unit, wherein the modification unit 
may modify, in program lists, a display of source code 
statements specified by line numbers in the read set of 
parallel execution information, wherein the execution con- 55 
trol unit may have the processor execute the long word 
instruction sequence starting from a long word instruction 
that corresponds to the fine number designated as the start 
line. 

Accordingly, even a programmer unfamiliar with VLSIW go 
instn ^ans_caD^easilv ^ DrAce^^he^-VLLW inst ruction 

3ere, another kind of operation verification comman5| 
nay be a breakpoint setting command that has a breakpoint 
|et at a line number, wherein the debugging support appa- 
ratus miy^clu4e_a M breakpoint settin g unit for setting a 

arjess^^SEiSiSilDy 



t of parallel^eCT^^iSr^^tig] 
e-^^^SeS^M^^!l?euffflB' 
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a set ( 

to De| ffilalQj £gl6gginlT WMi'eifl tlie"mb'UilicaUon*i 

fiTy, when execution of the long word instructionl 
sequence is interrupted by the breakpoint set by the break-1 
>oint setting unit, a display of source code statements \ 
rsr^ified^ v^ine^ju mbers in t he set 
li^rmgiion 

Therefore, the user can easily investigate which source 
code statement causes an error by having the VLIW 
sequence executed until a point located immediately before 
a source code statement considered to be the cause of the 
error, 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features of the 
invention will become apparent from the following descrip- 
tion thereof taken in conjunction with the accompanying 
drawings which illustrate a specific embodiment of the 
invention. In the drawings: 

FIG. 1 shows a construction of a compiler in the embodi- 
ment of the present invention; 

FIG. 2 shows a construction of a debugging support 
apparatus; 

FIG. 3 is a flowchart that shows the processing of depen- 
dent relation analysis unit 8; 

FIG. 4 is a flowchart that shows the processing of second 
code generation unit 9; 

FIG. 5 is a flowchart that shows the processing of debug- 
ging information generation unit 10; 

FIG. 6 is a flowchart that shows the processing of com- 
mand interpreter 14; 

FIG. 7 is also a flowchart that shows the processing of 
command interpreter 14; 

FIG. 8 A shows the stored contents of the program storage 
unit; 

FIG. 8B shows the input code for second code generation 
unit 9; 

FIG. 9A shows the input code for dependent relation 
analysis unit 8; 

FIG. 9B shows the states after the input code shown in 
FIG. 9 A are grouped in units of basic blocks; 

FIG. 10A shows the DAG (directed acyclic graph) for 
basic block Bl. 

FIG. 10B shows the DAG for basic block B2. 

FIG. 10C shows the DAG for basic block B3. 

FIG. 10D shows the DAG for basic block B4. 

FIG. 11 shows the stored contents of line address storage 
unit 4; 

FIG. 12 shows the stored contents of parallel execution 
information storage unit 5; 

FIG. 13 shows the stored contents of generated code 
storage unit 2; 

FIG. 14 shows a display screen when a user inputs a 
command to set a breakpoint and a command to execute a 
program; 

FIG. 15A shows a display screen when program execution 
is interrupted by a breakpoint set by a user in the embodi- 
ment of the present invention; 

FIG. 15B shows a display screen in which lines to be 
executed in parallel are indicated when a Step command is 
to be executed; and 

FIGS. 16A-16C show display screens in which lines to be 
executed in parallel are indicated when Step commands are 
to be executed. 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The following explains, with reference to drawings, 
embodiments of a compiler that includes a parallel execution 
information generation device of the present invention, and 
a debugging support apparatus. FIG. 1 shows the construc- 
tion of a compiler that includes the parallel execution 
information generation device. 

As shown in FIG. 1, the compiler includes: program 
storage unit 1; generated code storage unit 2; debugging 
information storage unit 3; internal representation conver- 
sion unit 6; first code generation unit 7; dependent relation 
analysis unit 8; second code generation unit 9; and debug- 
ging information generation unit 10. 

Program storage unit 1 stores a source program. An 
example of a source program stored in program storage unit 
1 is shown in FIG. 8A This source program is used to 
explain the operation of the present invention. 

Internal representation conversion unit 6 reads a source 
program from program storage unit 1, and converts it into a 
program written in internal representation that can be used 
by the compiler. 

This internal representation conversion unit 6 does not 
constitute the gist of the present invention, and so will not 
be described. 

First code generation unit 7 optimizes the internal repre- 
sentation that has been produced by internal representation 
conversion unit 6. First code generation unit 7 then generates 
an object code sequence. FIG. 8B shows object code instruc- 
tions generated from source code instructions hereafter 
called source code statements shown in FIG. 8 A. A group of 
object code instructions indicated in FIG. 8B by a mark "}" 
and a line number corresponds to a source code statement in 
FIG. 8A that has the same line number. 

Here, first code generation unit 7 does not constitute the 
gist of the present invention, and so will not be explained. 

Dependent relation analysis unit 8 analyzes the dependent 
relations between object code instructions that have been 
optimized by first code generation unit 7. Here, dependent 
relations refer to potential ordering scheduling limitations 
that exist between different instructions, that are written in 
object code, regarding the use of a resource. For instance, in 
an example shown in FIG. 9 A, where the instruction number 
assigned to each instruction is shown by a circled figure, a 
potential ordering scheduling limitations exist between the 
operation of register rl specified by instruction : <( mov 
(_meml),rl" and the operation of register rl specified by 
instruction4:"add rl,r2" in that instruction^ "add rl,r2" uses 
a value of register rl that is defined by instruction2:"mov 
(_meml),rl". 

When a potential ordering scheduling limitation exists as 
with instruction2:"mov (_meml),rl" and instruction^ "add 
rl,r2", a directed link called a directed line is formed 
between these instructions, and potential ordering schedul- 
ing limitations between a plurality of instructions are 
expressed by generating a directed acyclic graph (DAG). 

FIGS. 10A-10D show DAGs for the instructions included 
in each basic block shown in FIG. 9B. These DAGs are 
obtained by linking instructions with directed lines. When a 
directed line is not formed between any two instructions in 
a DAG generated by dependent relation analysis unit 8, it 
means that the two instructions have no dependent relation 
concerning the use of a resource. Such instructions that 
clearly have no dependent relation may be executed in 
parallel without affecting the operation of the program. 
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Based on dependent relation information obtained by 
dependent relation analysis unit 8, second code generation 
unit 9 places object code instructions, which have been 
generated by first code generation unit 7, into VLIW instruc- 

S tions to generate a VLIW instruction sequence. In the DAG 
shown in FIG. 10A, directed lines are formed between 
instructionl:"save" and instruction!: "mo v (_meml),rl" as 
well as between irjstructionl:"save" and instruction3:"mov 
(_mem2), r2". However, instruction2:"mov (_meml)^l", 

1Q instructions :"mov (_mem2),r2" instructions :"mov #0,r3", 
and instruction6:"mov #l,r4" are not linked by directed 
lines, which is to say, no dependent relations concerning the 
use of a resource exist between these instructions. Therefore, 
object code instructions that have no dependent relation with 

]5 one another, such as instruction^ instructions, instructions, 
and instruction, can be placed into the same VLIW instruc- 
tion as they can be executed in parallel. 

FIG. 13 shows an example of a VLIW instruction 
sequence that is generated by second code generation unit 9. 

20 Circled figures from @ to in each box indicate the 
numbers given to each object code instruction that has been 
placed into a VLIW instruction. Such object code instruc- 
tions are hereafter called execution code instructions. As can 
been seen from the figure, instruction2:"mov (^meml^r' 

25 and instruction3 :"mov (_mem2),r2, are placed into VLIW 
instruction :"mov (_meml),rl_mov (_xnem2),r2" that is 
specified by address 0x108 in the VLIW instruction 
sequence. Instruction4:"add rl,r2" and instructions :"mov 
#0,r3" are placed into VLIW instruction:" add rl,r2_mov 

3 q #0,r3" specified by address 0x110. Further, 
instructionll:"add rl,r3" and instructionl2:"add #l,r4" are 
placed into VLIW instruction: "add rl,r3_add #l,r4" speci- 
fied by address 0x140, and instructionl4:"mul #2,r2" and 
instructionl7:"mov #0,rl" are placed into VLIW instruc- 

35 tion:"mul #2,r2_mov #0,rl" specified by address 0x150. 
Here, instructionll:"add rl, r3" and instruction^ : "add 
#l,r4" do not have a dependent relation with each other as 
shown in the DAG in FIG. 10C, although both have directed 
links from instructionl0:"mul r4, rl". 

40 Similarly, instructionl4:"mul #2,r2" and 
instructionl7:"mov #0,rl" do not have a dependent relation 
with each other as shown in the DAG in FIG. 10D, although 
these instructions are finked to instructionl8: "restore". Sec- 
ond code generation unit 9 places such pairs of instructions 

45 that have no dependent relation with each other into the 
same VLIW instruction. 

Debugging information storage unit 3 stores debugging 
information. Debugging information is a general name given 
to various kinds of information, such as correspondence 

50 information that expresses a correspondence between a line 
given to each original source code statement in a source 
program and the address of an execution code instruction to 
which the source code statement has been converted, opti- 
mization information that expresses processes of optimiza- 

55 tion performed by first code generation unit 7 for a program 
written in internal representation, and resource allocation 
information that shows the correspondence between vari- 
ables in the source program and resources such as registers 
or memories. As its principal components, debugging infor- 

60 mation storage unit 3 includes line address storage unit 4 that 
stores sets of line address information and parallel execution 
information storage unit 5 that stores sets of parallel execu- 
tion information. 

Line address storage unit 4 stores line address informa- 

65 tion. Line address information includes line numbers given 
to each source code statement and relative addresses or 
VLIW instructions in a VLIW instruction sequence into 
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which the source code statements are placed, so that each set the processing of dependent relation analysis unit 8, FIG. 4 

of information shows a line of a source program that is a flowchart for the processing of second code generation 

corresponds to a VLIW instruction in the VLTW instruction unit 9, and FIG. 5 is a flowchart for the processing of 

sequence. FIG. 11 shows line address information when the debugging information generation unit 10. 

VLIW instructions shown in FIG. 13 are generated based on s ^ ^ S0Ufce shown in nG 8A ^ fcad from 

the source code statements shown m FIG 8A and ^the object representation conver- 

code instructions shown m FIG. 8B. By referring to FIG. SB • * t *u ■ -* a ■ ♦ 

andFIG. 13, it can be seen thatin S truction2:"m 0 vUmeml), slon umt 6 >.^ nerc th ' * 10 ®™ » ™ verted int0 a 

rl" is generated from Line:5 «a=meml;", for instance. Here, P 10 *™" m l ° ternal representation The program is 

as instruction2:"mov (_meml),rr is placed into VLIW 1fl ^sferred to ; first code generation unit 7 that gyrates the 

instruction:«mov(_meml),rl_mov(_ J nem2),r2" specified 30 ° b J ect ™de instmction sequence shown in FIG. 8B. Fol- 

by the relative address 0x108 in the VLIW instruction l ™ m l ^ ^pendent relatl0D f^ 15 u ? u 8 the 

sequence, the line number of Line:5 in FIG. 11 is associated ^ endent r h e ! atl0nS ?° ncerau * the use of res ™ ces s P ea " 

with address 0x108 which is the relative address of VLIW ned b ? eaCQ instructlon - 

instruction:"mov (_meml),rl_mov (_mem2),r2" that In step al in the flowchart of FIG. 3, the program is 

stores instruction2:"mov (_meml),rl'\ divided into basic blocks. A basic block is an instruction 

Parallel execution information storage unit 5 stores par- se 1 uence in which the execution order of a plurality of 

allel execution information. Parallel execution information instructions is sequential, that is to say, a series of instruc- 

contains relative addresses of VLIW instructions and line from which and 10 which °° br ™ ch * s are Performed, 

numbers assigned to source code statements, from which the 20 After being divided into basic blocks, the input program 

execution code instructions to be placed into VLIW instruc- becomes as shown m FIG. 9B. 

tions have been generated, so that each set of parallel In step a2, a loop is set so that the following processing 
execution information expresses a correspondence between is repeated for every basic block. Here, assume that the 
a VLIW instruction and a group of source code statements. processing is first performed for basic block Bl. 
FIG. 12 shows the parallel execution information generated 25 In step a3, a loop is set so that the following processing 
based on the source code statements shown in FIG. 8A and is repeated for every combination of two instructions in a 
the object code instructions shown in FIG. 8B. As can been basic block. Here, assume that instruction!: "save" which is 
seen by referring to FIG. 8B and FIG. 13, instruction2:"mov shown in FIG. 9A and belongs to basic block Bl shown in 
(_meml),rl" is generated from Iine:5 "a-meml", and FIG. 9B is set first, then in the following processing its 
instruction3 :"mov (_mem2),r2" and instruction4:"add 30 relation to instruction :"mov (_meml),rl" is judged. 
rl,r2" are generated from Line:6 "b-a+mem2;". Here, as ln slep a4? it ^ judged if any dependent relation concern- 
both i n s t r u c t i o n 2 : " m o v ( _ m e m 1 ) , r 1 " and i ng the use of a resource exists between the two instructions 
instruction3:"mov (__mem2),r2" are placed into the same a and b If SOj the processing moves to step a5, if not, the 
VLIW instruction:"mov (_meml),rl_mov (_mem2),r2" processing moves to step a7. 

specified by a relative address Ox-in the VLIW instruction 35 d instruction a must be rformed 

sequence, the line numbers of both Line:5 andLine:6 in FIG. , _ % f t . « V oc» „™„ *u~ 

.v 1 ' t j . i( , , rt . nn i d • before instruction b. If the judgement Yes is given, the 

12 are associated with address 0x108 which is the relative „ DO tn ^ - f j~\ # . nrn „„; n „ mm ' in 

.. u , ^ processing moves to step ao, it not, the processing moves to 

address of the VLIW mstruction:"mov (_meml),rl_mov ste a7 

(_mem2),r2" that stores instruction2:"mov (_meml),rl" „ ' . . . „ „ . m „ „ t , , , , , 

and instruction3:"mov (_mem2),r2". 40 r Here > mstrucUonl:"save in FIG. 9Asaves the held values 

Debugging information generation unit 10 serves as the £ reglSterS * \?T * f tC ,° f ^ before a ca f - 

parallel execution information generation device. After sec 11115 ™ a ns tha * mstructionl has a dependent relation to 

ond code generation unit 9 generates a VLIW instruction T ^ isi ^ s P ecified ^ ^truction2: mov _meml),rl 

sequence, debugging information generation unit 10 first Accordingly, in step a4 the judgement Yes is given, and 

judges to which VLIW instruction each source code state- 45 the Processing moves to step a5. 

ment written in each line of a source program corresponds in ste P a5 > 11 15 j ud S ed whether instruction a must 
and then generates line address information that it writes be performed prior to instruction b. Since the saving of a 
into line address storage unit 4 in debugging information held value of register rl which is instructed by 
storage unit 3. Debugging information generation unit 10 instructionl :"save" must be conducted prior to the setting of 
then groups together line numbers that were associated with 50 re g ister rl which is instructed by instruction2:«mov 
the same relative address in line address information so as to (_meml),rl'\ in step a5 "Yes" is selected, and the process- 
generate parallel execution line information that it then moves to step a6. 

writes into parallel execution information storage unit 5 in In step a6, a line is formed from instruction a to instruc- 

debugging information storage unit 3. tion b. Then, a directed line is formed from 

In the example of line address information shown in FIG. ss instructionl :"save" to mstruction2:"mov (_meml),rl". 

11, since the source code statement on line 5 of the source Likewise, the relations of instructionl :"save" to 

program corresponds to the execution code instruction instruction3:"mov (_mem2),r2", instruction^ "add rl,r2", 

which is placed into address 0x108, the line address infer- instructions :"mov #0,r3", and instructione^mov #l,r4" are 

mation records that Line:5 is associated with address 0x108. respectively judged. As a result, it is judged that 

Similarly, since the source code statement on line 6 of the 60 instruction3, instruction4, instructions, and instruction all 

source program corresponds to the execution code instruc- have a dependent relation to instructionl, and that they all 

tion that is also placed into address 0x108, the fine address need to be performed after instruction l:"save". 

information records that Line: 6 is associated with address Accordingly, directed lines are formed from instructionl to 

0x108. instruction3, instruction4, instructions, and instruction6, 

The following explains the processing described by flow- 65 respectively, 

charts of FIGS. 3-5, for the specific example of the source Next, instruction2:"mov (_meml),rl" and 

program shown in FIG. 8 A. FIG. 3 is a flowchart that shows instruction3:"mov (_mem2),r2" are investigated. Since 
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instruction :"mov (_jneml),rl" and instruction3:"mov the first instruction "save" corresponds to the source code 

(_mem2),r2" do not use the same resources, there is no statement on line 2 of the source program, and 

dependent relation between these two instructions. instructions:" mov(_mem2),r2" and "add rl,r2" correspond 

Accordingly, in step a4 "No" is selected, and the relation of to the source code statement on line 6 of the program. Note 

the next two instructions is judged. S that in the present embodiment, each VLIW instruction 

After this, instruction2:"mov (_meml),rl" and includes only two areas for storing two execution code 

instruction4:"add rl,r2" are investigated. Since instructions to simplify the explanation, 

instruction2:"mov (_meml),rl" and instruction^ "add The processing to generate a VLIW instruction sequence 

rl,r2" have dependent relation concerning register rl, in step is explained below, based on the flowchart of FIG. 4 and the 

a4, "Yes" is selected, and the processing moves to step a5. io dependency DAG of FIG. 10A. 

Here, instruction2:"mov (_meml),rl" must be executed In step bl in the flowchart, a loop is set so that the 

prior to instruction4:"add rl,r2". Therefore, the judgement following processing is repeated for each basic block. Here, 

"Yes" is given in step a5, and the processing moves to step assume that the processing is first performed for basic block 

a6, where, after a directed line previously formed between Bl. 

instruction! and instruction4 has been removed, a directed 35 In slep b2> generation unit 9 obtains the 

line is formed from instruction2:"mov (_meml),rl" to dependency DAG analyzed and generated by dependent 

instruction4:"add rl,r2'\ relation analysis unit 8 for basic block Bl. The dependency 

Likewise, the relation of instruction2:"mov (_meml),rl" DAG shows the dependent relations between instructions, 

to instruction5:"mov #0,r3" and to instruct^:" mov #l,r4" In step b3> a loop fa ^ so ^ thc foUowing processing 

is respectively investigated. Since instruction2:"mov is rep eated for every instruction that is within basic block Bl 

( jieml),rr has no dependent relation concerning the use and that has not becn mm {Q gcncralcd m6c storage unit 

of a resource with either instructions: mo v #0,r3 or 2 

instniction6:"mov #l,r4", a directed line is not formed from ^ j •* ft r * *u 

■ . t . , In step b4, second code generation umt 9 refers to the 

instructions to either instructions or instructions. - j Aa^^l i^i™ j 1 . -*u 

^ „ . ,. , , . c . . ,« 25 dependency DAG for basic block Bl, and selects either one 

Following this, the relation of instruction3: mov mstructioD that c^n be executed by itself or two instructions 

(_mem2),r2" to instruction4:"add rl r2 , instructions :"mov ^ cm be execuled in Uel from tne instructions in basic 

#0,r3", and instruction*:' mov #l,r4 is investigated. As block Bl. Since only instructionl: (( save" can be executed in 

there is a dependent relation concerning register r2 between me first ation l&> instr uctionl :"save" is selected. 

instruction3: mov ( mem2),r2 and instruction4: add _ n , „ , . , , , . , A . 

rl,r2", the judgement "Yes" is given in step a4, and the 30 . In sle P b5 > *^ mst ^f T tl T °° s ^cted in step b4 are placed 

processing moves to step a5. Following this, as into an area of a V U UW 1 1 nstru / tlon - " ere > as onl y 

instmction3:"mov ( jicm2)^ must be executed prior to *structionl: save has been selected in step b4, instructionl 

instruction4:"add rl,r2», the judgement "Yes" is given in \ stor ^ d m of the two areas of a VLJW instructor 1 with 

step a5, and the processing moves to step a6 where a directed „ the other area stonn S a ^P ^miction. In this way, a VLIW 

line is formed from instruction3:"mov (_mem2),r2" to 35 instruction is generated. 

instruction4:"add rl,r2". On the other hand, In step b6, the generated VLIW instruction in step b5 is 

instruction3:"mov (__mem2),r2" has no dependent relation output to generated code storage unit 2, where the VLIW 

either to instructions: "mov #0,r3" or to instruction6:"mov instruction is stored. 

#l,r4". Accordingly, in step a4, the judgement "No" is given, 4Q In step b7, the dependency DAG is updated so that 

and no dependent relations are formed from instruction3 to instructions outputted as a VLIW instruction in step b6 are 

instructions or to instruction6. removed from the DAG. Here, assume that 

Finally for basic block Bl, the relation between instructionl :"save" has been output after being placed into 

instruction5:"mov #0,r3" and instruction :" mov #l,r4" is a VLIW instruction in step b6, and that the dependency 

investigated. Since there is no dependent relation between 45 DAG has been updated so that instructionl :"save" is 

instruction5:"mov #0,r3" and instruction6:"mov #l,r4", the removed from the DAG. 

judgement "No" is given in step a4, and no directed line is Following this, the processing returns to step b4, where 

formed between these two instructions. second code generation unit 9 refers to the dependency DAG 

The above process finds all the dependent relations exist- for basic block Bl and selects either one instruction that can 

ing between instructions in basic block Bl, and generates a 50 be executed by itself or two instructions that can be executed 

dependency DAG for basic block Bl as shown in FIG. 10A. in parallel from instructions in basic block Bl. Since 

The circled figures in FIG. 10A correspond to those shown instructionl :"save" has been removed from the dependency 

in FIG. 9A. Following this, the processing moves to step a8, DAG, instruction2:"mov (_meml),rl", instruction :"mov 

where the generated dependency DAG for basic block Bl is (_mem2),r2", instruction4:"add rl,r2", instructions :"mov 

stored. 55 30,r3", and instruction6:"mov #l,r4" are left in the depen- 

The above operation concludes the processing for basic dency DAG, Since all these instructions except for instruc- 

blockBl. Following this, the dependent relations existing in *ion4 can be executed in parallel, instruction :"mov 

each of basic blocks B2-B4 are analyzed in the same way so (_meml),rl" and instruction3:"mov (_mem2),r2" are 

that the dependency DAGs shown in FIGS. 10B-10D are selected. 

generated. 60 l Q ste P b5, instruction2:"mov (_meml),rl" and 

Following this, second code generation unit 9 generates a instruction3:"mov (_mem2),r2" that have been selected in 

VLIW instruction sequence. FIG. 8B shows the program step b4 are placed into two areas of a VLIW instruction to 

that is input into second code generation unit 9. The same generate a VLIW instruction. In step b6, the generated 

program is input to dependent relation analysis unit 8. In VLIW instruction is output to generated code storage unit 2, 

FIG. 8B, a group of object instructions indicated by a mark 65 where the VLIW instruction is stored. 

"}" corresponds to the source code statement indicated by As instruction2:"mov (meml),rl" and instruction3:"mov 

the line number written next to the mark "}". For example, (mem2),r2" have been output as a VLIW instruction, the 
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dependency DAG is updated so that these two instructions 
are removed from the dependency DAG in step b7. 

Then, the processing returns to step b4, where either one 
instruction that can be executed by itself or two instructions 
that can be executed in parallel are selected from instruc- 
tions in basic block Bl, referring to the dependency DAG. 
As instruction2:"mov (__meml),rl" and instruction3:"mov 
(_jnem2),r2" have been removed from the dependency 
DAG, instruction4:"add rl, r2", instruction5:"mov #0,r3", 
and instruction6:"mov #l,r4" are left in the dependency 
DAG. Since all these instructions can be executed in 
parallel, here, instruction4:"add rl,r2" and 
instructions :"mov #0,r3" are selected. 

In step b5, instruction4:"add rl,r2" and instructions :"mov 
#0,r3" that were selected in step b4 are placed into two areas 
of a VLIW instruction to generate a VLIW instruction. In 
step b6, the generated VLIW instruction is output to gener- 
ated code storage unit 2, where the VLIW instruction is 
stored. 

In step b7, since instruction4:"add rl,r2" and 
instructions :"mov #0,r3" have been output as a VLIW 
instruction, the dependency DAG is updated so that these 
two instructions are removed. 

The processing then returns to step b4, where either one 
instruction that can be executed by itself or two instructions 
that can be executed in parallel are selected from instruc- 
tions in basic block Bl, referring to the dependency DAG. 
As only instruction6:"mov #l,r4" is left in the dependency 
DAG, instruction6:"mov #l,r4" is selected. 

In step b5, second code generation unit 9 inserts the 
selected instruction :" mo v #l,r4" into one area of a VLIW 
instruction and a nop instruction into the other. Following 
this, in step b6, the VLIW instruction is stored into generated 
code storage unit 2. 

In step b7, the dependency DAG is updated so that 
instruction6:"mov #l,r4" is removed from the dependency 
DAG. 

When the above processing is completed, all the instruc- 
tions in basic block Bl have been output as VLIW 
instructions, which is to say, the processing of loop 2 has 
been completed. As a result, the processing returns to step 
bl, where the processing proceeds to the next basic block. 

After the code generation processing above is performed 
for each of basic blocks B2-B4, the VLIW instruction 
sequence shown in FIG. 13 is stored in generated code 
storage unit 2. 

After the above processing, debugging information gen- 
eration unit 10 generates line address information that 
expresses correspondence between the line numbers in the 
source program and the addresses of execution code instruc- 
tions as well as parallel execution information that expresses 
correspondence between the line numbers of the source code 
statements that can be executed in parallel and addresses in 
a VLIW sequence. This processing is described below 
referring to FIGS. 5, 11, 12, and 13. 

In step cl in the flowchart of FIG. 5, a loop is set so that 
the following processing is repeated for every VLIW 
instruction in a VLIW sequence. Following this, one VLIW 
instruction is selected. Here, assume that a VLIW instruction 
specified by address 0x100 in FIG. 13 is selected first. 

In step c2, a loop is set so that the following processing 
is repeated for every execution code instruction included in 
the VUW instruction selected in step c2. Then, one execu- 
tion code instruction is selected from the VLIW instruction. 
Here, assume that execution code instruction:"save" is 
selected first for the following processing. 
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In step c3, the line number of the source code statement 
that corresponds to execution code instruction:"save" is 
obtained. In this case, line number "2" is obtained. 

In step c4, it is judged whether the line number obtained 
s in step c3, which is line number "2", has been already 
registered into line address information storage unit 4. If so, 
the processing moves to step c6, or if not, the processing 
moves to step c5. Since line number "2" has not been 
registered yet, the judgement "No" is given, and the pro- 
10 cessing moves to step c5. 

In step c5, the obtained line number and the address of 
execution code instruction: "save" are associated as a set of 
line address information that is stored into line address 
storage unit 4. Here, Line:2 and address 0x100 are stored as 
15 a set of line address information into line address storage 
unit 4 as shown by an arrow indicated by A in FIG. 11. 

In step c6, the obtained line number of the source code 
statement is written as parallel execution line information 
into a writing column of a parallel execution information 
list, which has also a heading column containing addresses 
of VLIW instructions, at a position corresponding to the 
address of the VLIW instruction that includes the execution 
code instruction corresponding to the obtained line number. 
Here, Line:2 is written as parallel execution line information 
into the writing column of the list at a position correspond- 
ing to address 0x100 in the heading column. 

Following this, the processing moves to step c7, and so 
returns to step c2. Then, according to the loop, the same 
30 procedure is performed for the next execution code instruc- 
tion:"nop" in the VLIW instruction. 

Since execution code instruction: "nop", is not associated 
with any source code statement, the processing from step c3 
to step c6 is not performed for this instruction, and the loop 
35 set in step c2 is terminated. As a result, the processing moves 
to step c8. 

In step c8, the set of parallel execution information 
generated in step c6 is output to parallel execution informa- 
tion storage unit 5, where the set of parallel execution 
40 information is stored as shown by the arrow B in FIG. 12. 

The above process completes the processing for the 
VLIW instruction specified by address 0x100 , Following 
this, in step cl, the VLIW instruction specified by address 
0x108 is selected, and according to the loop the following 
45 processing is performed for the VLIW instruction. 

In step c2, debugging information generation unit 10 
selects the execution code instruction:"mov(__meml),rl" in 
the selected VLIW instruction. 

In step c3, the line number "5" of the source code 
50 statement that corresponds to the selected execution code 
instruction is obtained. 

In step c4, debugging information generation unit 10 
judges whether line number "5" has already been registered 
55 in line address information. Since line number "5" has not 
been registered yet, the judgement "No" is given, and the 
processing moves to step c5. 

In step c5, line number "5" and the address of the selected 
execution code instruction which is address 0x108 are 
60 associated as a set of line address information, that is stored 
into line address storage unit 4 as shown by the arrow C in 
FIG. 11. 

In step c6, Line: 5 is written as parallel execution line 
information into the writing column of the list at a position 
65 corresponding to address 0x108 in the heading column. 
Following this, the processing moves to step c7, and then 
returns to step c2. Then, according to the loop, the same 



03/01/2004, EAST Version: 1.4.1 



US 6,286,132 Bl 

13 14 

procedure is performed for the next execution code instruc- When a debugging command is input to user interface 
tion:"mov (_mem2),r2" in the selected VLIW instruction. unit 11 via keyboard 13, command interpreter 14 extracts the 
In step c3, the line number "6" of the source code line number of the source code statement that is used in the 
statement that corresponds to the selected execution code debugging command, and judges which VLIW instruction 
instruction is obtained. 5 address corresponds to the extracted line number by refer- 
In step c4, debugging information generation unit 10 ™« to linc ^ ddre f stora S e When a VLJW instruction 
judges whether the line number «fi» has already been reg- address 15 found > command interpreter 14 controls code 
istered as line address information. Then, the judgement execution unit 15 to perform debugging fo, ' the VLIW 
"No" is given, and the processing moves to step c5. instruction specified by this address in the VLIW instruction 
_ ; „,„ , , , io sequence stored in generated code storage unit 2. 
In step c5, line number 6 and address 0x108 of the TI iL , c , . , - . , . ... 
4 . r \ . . . . . , , * <• v Here assume that four kinds of debugging commands will 
execution code instruction are associated as a set of line . . , # . t r n e .r» i r» ■ . 

. , , u * • * j • * i- j j . be input to user interface unit 11. These are a SetBreakPoint 

address information, that is stored into hue address storage ^ , . n „ TA n , , 

™t a u,/*i,- r» ;« vm n command, a run command, a ReadVAR command, and a 

unit 4, as shown by the arrow u in FIG. 11. „ t , 

J Step command. 

In step c6, Line:6 is written as parallel execution line 15 ^ SetBreakPoint command designates a hne number of 

information into the writing column of the list at a position a SQUrce ^ si ^ emQni as a first d md ^ a 

corresponding to address 0x108 m the heading column. break p 0 int at a VLIW instruction corresponding to the line 

The above process completes the processing for all the number designated as the first operand, 

execution code instructions in the selected VLIW instruc- The mn command designates a line number of a source 

tion. Therefore, the processing moves to step c8. 20 code statem ent as a first operand, and has a VLIW instruc- 

In step c8, the set of parallel execution information tion sequence executed starting from the VLIW instruction 

generated in step c6 is output to parallel execution informa- that corresponds to the line number designated as the first 

tion storage unit 5, where it is stored as shown by the arrow operand. 

E in FIG. 12. ^he R ea dVAR command designates a variable in the to 

The above process completes the processing for the 25 source program as a first operand, and has a held value of a 

VLIW instruction specified by address 0x108. register or memory that corresponds to the variable desig- 

When the processing that has been described above is nated as the first operand, 
completed for all the VLIW instructions in the VLIW The Step command designates a line number that is 
instruction sequence, line address storage unit 4 stores the assigned to a source code statement as a first operand, and 
line address information list shown in FIG. 11, while parallel 30 has only the VLIW instruction that corresponds to the line 
execution information storage unit 5 stores the parallel number designated as the first operand executed, 
execution information list shown in FIG. 12. Code execution unit 15 includes a simulator, an in-circuit 
The following is the explanation of the internal construe- emulator (ICE), or a monitor, and reproduces a hardware 
tion of a debugging support apparatus. FIG. 2 shows an 35 environment that is similar to a target machine. This simu- 
internal construction of the debugging support apparatus. lated hardware environment is made to execute the VLIW 
The debugging support apparatus, which is connected to instructions in the VLIW instruction sequence stored in 
display monitor 12 and keyboard 13, comprises user inter- generated code storage unit 2. There are of course differ- 
face unit 11, command interpreter 14, and code execution ences in the hardware environment simulated by these 
unit 15. 4Q different methods. A monitor and ICE are capable of pro- 
User interface unit 11 provides a user with an operational viding a hardware environment that is equal or very similar 
environment in which display monitor 12 and keyboard 13 to the target machine, while a simulator only simulates the 
can be used. Here, keyboard 13 is used by the user to input hardware environment of the target machine on a host 
debugging commands, while display screen 12 is used to computer. However, a monitor, ICE, or a simulator are all 
visually display a source program and object code instruc- 45 capable of simulating a hardware environment of a target 
tions via windows. FIG. 14 shows examples of windows machine that contains a program counter, a register, and a 
displayed on display screen 12, which include source pro- memory. 

gram window wl, command line window w2, and object The processing of command interpreter 14 when it 

code window w3. Source program window wl is a window receives the four kinds of commands stated above is 

to display a specified part of the source program stored in 50 described in the flowchart of FIG. 6. The following explains 

program storage unit 1 as a program list, based on the user's the processing of the flowchart with reference to specific 

command. display examples shown in FIGS. 14, 15A-B, and 16A-C. 

Command line window w2 displays a prompt message In step SO, source program window wl, command fine 

that prompts the user to enter a debugging command regard- window w2, and object code window w3 are displayed on 

ing the part of the source program displayed in source 55 display screen 12. Then, command interpreter 14 displays a 

program window wl, echoes back an input entered by the prompt that prompts the user to specify a part of the source 

user via command interpreter 14, and displays a message program in command line window w2, and waits for a user 

regarding the result of the execution of a debugging com- input. When the user inputs a specification of a part of the 

mand performed by code execution unit 15, source program, the corresponding part is displayed as a 

Object code window w3 displays object code instructions 60 program list in source program window wl. Following this, 

that correspond to the part of the source program displayed the processing moves to step SI. 

in source program window wl with each of the object code In step SI, command interpreter 14 waits for the input of 

instructions being assigned a line number of a corresponding a debugging command to user interface unit 11. When such 

source code statement. This correspondence is represented input is made, the processing moves to step S2. 

by the mark"}" and the legend. "Line:" that accompany a 65 In step S2, it is judged whether the input debugging 

number that shows the line number of an original source command is a run command. If so, the processing moves to 

code statement. step S6, and if not, the processing moves to step S3. 
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In step S3, it is judged whether the input debugging 
command is a ReadVAR command. If so, the processing 
moves to step S5, and if not, the processing moves to step 
S4. 

In step S4, it is judged whether the input debugging 5 
command is a SetBreakPoint command. If so, the processing 
moves to step dl, and if not, the processing moves to step 
S9. 

In step S9, it is judged whether the input debugging 
command is a Step command. If so, the processing moves to 10 
step S10, and if not, the processing returns to step SI . 

In step dl, the address of a VLIW instruction that corre- 
sponds to the line number designated as an operand of 
SetBreakPoint command is obtained from line address stor- J5 
age unit 4. Here, assume that a SetBreakPoint command that 
designates Line:7 "result=0:" as an operand has been input 
as shown by ml in FIG. 14. As a result, address 0x110 is 
obtained as the corresponding VLIW instruction address. 

In step d2, an interrupt command is written into the 2 o 
obtained VLIW instruction address so that an interrupt 
occurs at least one execution code specified by the VLIW 
instruction address. In this case, an interrupt command is 
written into the front of address 0x110. 

In step d3, the interrupt processing is set so that when an 25 
interrupt has occurred the processing is switched to a 
program that controls the debugging support apparatus. 
When this is complete, a message showing that a breakpoint 
has been set at Line: 7 is displayed as shown by m2 in FIG. 
14. Then, the processing returns to step SI, where the input 30 
of a debugging command is awaited. Here, assume that the 
user inputs a run command that designates Line:l as an 
operand. Then, the "Yes" judgement is given in steps SI and 
S2, and the processing advances to step S6. 

In step S6, the line number designated as the operand is 35 
converted into a VLIW instruction address. 

In step S7 7 the converted VOW instruction address is set 
in the program counter of code execution unit 15. 

In step S8, an interrupt in the processing of code execu- 
tion unit 15 is awaited. When an interrupt in the processing 40 
of code execution unit 15 occurs at the set breakpoint, the 
processing moves to step fl. 

In step fl, the address of the VLIW instruction that 
corresponds to the line set the breakpoint is obtained from ^ 
line address storage unit 4. Here, since the breakpoint has 
been set at the line corresponding to address 0x110 by the 
previous input of SetBreakpoint command, address 0x110 is 
obtained from line address storage unit 4. 

In step f2, parallel execution line information correspond- 50 
ing to the VLIW address obtained in step fl is extracted from 
parallel execution information storage unit 5. Here, parallel 
execution line information corresponding to the obtained 
address 0x110 is extracted. As a result, Line: 6 "b»a+mem2;" 
and Line:7"result=0;" are obtained from line address storage S5 
unit 4. 

In step f3, a loop is set so that the processing from steps 
f4 to f6 will be repeated for every line included in the 
obtained parallel execution line information. Here, the lines 
included in the parallel execution line information corre- 60 
sponding to address 0x110 are Line: 6 "b=a+mem2;" and 
Line:7 "result-0;", which means that the processing from 
steps f3 to f7 will be repeated twice. 

In step f4, it is judged whether either of the obtained lines 
included in the parallel execution line information has been 65 
set a breakpoint. If so, the processing moves to step f5, 
where an arrow in a first display color is displayed next to 
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the displayed line. If not, the processing moves to step f6, 
where an arrow in a second display color is displayed 
likewise. 

Here, when it is assumed that the first display color is 
black and the second display color is white, Line: 7 "results 
0" that is set the breakpoint is indicated by a black arrow, 
while Line: 6 "b=a+mem2;" that is to be executed in parallel 
is indicated by a white arrow, as shown by arrows yl and y2 
in FIG. 15A. 

Following this, the processing advances to the processing 
shown in the flowchart of FIG. 7. In step gl, the line number 
of the source code statement that was previously set the 
breakpoint is obtained. Hereafter, a line set a breakpoint is 
called a stop line. 

In step g2, command interpreter 14 refers to the VLIW 
address corresponding to the stop line and extracts line 
numbers of source code statements that are to be executed 
with the stop line from the parallel execution information. 
Here, command interpreter 14 searches line address storage 
unit 4 for the execution code instruction address correspond- 
ing to the present stop line of line 7, and obtains address 
0x110. Command interpreter 14 then searches parallel 
execution information storage unit 5 for parallel execution 
line information corresponding to address 0x110, and finds 
lines 6 and 7. Of these, line 6 is recognized as a line that is 
not the present stop line. 

In step g3, it is judged whether the source code statement 
set as the stop line and the source code statements that are 
executed in parallel with the stop line can be simultaneously 
displayed within the source program window wl If so, the 
processing moves to step glO, and if not, the processing 
moves to step g4. When it is assumed that 25 lines can be 
simultaneously displayed in source program window wl, 
Line: 6 "b-a+mem2" and Line: 7 "result -0;" can be simul- 
taneously displayed within the source program window wl. 
Therefore, the judgement "Yes" is given in step g3. 

On the other hand, if the judgement "No" is given in step 
g3, the processing moves to step g4, where either the stop 
line or lines to be executed in parallel with the stop line that 
cannot fit into the source program window wl are selected. 

In step g5, the window currently displayed is divided into 
a plurality of windows. 

In step g6, the lines selected in g4 are displayed in the 
windows produced by the division. 

In step g7, it is judged whether the stop line and the lines 
to be executed in parallel have all been displayed in the 
windows in source program window wl. If so, the process 
to change the representation pattern of source program 
window wl is completed. The processing then returns to 
step SI. If the judgement "No" is given, the processing 
moves to step g5, where source program window wl that 
was divided into a plurality of windows is further divided. 

When the "Yes" judgement is given in step g3, the 
processing moves to step glO, where it is judged whether 
unnecessary windows exist. If not, the processing moves to 
step SI in FIG. 6. On the other hand, a "Yes" judgement can 
be given, such as when a plurality of windows that were 
previously necessary to display a stop line and lines to be 
executed in parallel are no longer needed since the current 
stop line and lines to be executed in parallel can be displayed 
within one window. In such a case, the "Yes" judgement is 
given in step glO, and the processing moves to step g8. 

In step g8, unnecessary windows are integrated so that 
fewer windows are displayed on the display screen. 

In step g9, the stop line and lines to be executed in parallel 
are displayed on the display screen. Following this, the 
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processing moves to step SI, where an input of a debugging displayed next to Line: 12 "x=i*x;" in source program win- 
command is awaited. Here, assume that a ReadVAR com- dow wl, while in object code window w3 another arrow is 
mand that designates variable "a" as an operand is input In displayed next to instructionlO:"mul r4,rl" which is speci- 
this case, the "Yes" judgement is given in step SI, the "No" fied by address 0x138. The processing then returns to step 
judgement is given in step S2, and the "Yes" judgement is s SI. 

given in step S3. As a result, the processing moves to step When an input is awaited in step SI, assume that a Step 

S5, where a register or a memory corresponding to variable command designating Line:13 "result +=x;" as an operand is 

"a" is accessed and its held value is obtained and displayed input. After the "Yes" judgement is given in step SI, the 

on the display screen. The processing then returns to step SI. processing proceeds through steps S2, S3, S4, S9, S10, Sll, 

In step SI, an input of a debugging command is awaited. J 0 and S6. In step S6, command interpreter 14 refers to the line 

He res assume that a Step command that designates Line: 8 address information and converts Line: 13 "result +=x;" into 

"for(i-l;i<10;i++);" as an operand is input. In this case, the the VUW instruction address 0x140. Then, in step S7, 

"Yes" judgement is given in step SI, and the processing address 0x140 is set in the program counter of code execu- 

moves to step S2, S3, and S4 as "No" judgements are given tion unit 15 so that the VLIW instruction specified by this 

in all these three steps. Then the processing moves to step 15 address is executed. AS a result, since the VLIW instruction 

S9, where the "Yes" judgement is given, so that the pro- specified by address 0x140 stores two execution code 

cessing moves to step S10. instructions of instructionll:"add rl,r3" and instruction 

In step S10, the line number following the line number 12:"add 31,r4", two arrows are displayed next to 

designated as an operand is converted into a corresponding instructionll:"add rl,r3" and instruction 12:"add 31,r4" in 

VLIW instruction address. As Line:ll "x=Input Data( )" is 20 ob i ect code window w3, while in source program window 

the next source code statement, Line:ll is converted into a wl > another two arrows are displayed next to source code 

VLIW instruction address and address 0x130 is obtained. In statements of Line:8 "for(i=.l;i<10;i++);" and Line:13 

step Sll, an interrupt command is written into the VLIW " result +E3X i" This * s h° w o in FIG. 16C. 

instruction specified by address 0x130. The processing then As described above, parallel execution information stor- 

moves to step S6, from which the processing in steps S7^S8, 25 age unit 5 stores parallel execution information that associ- 

fl-f7, and gl-g9 is performed, as when a run command is ates each VLIW instruction with the line numbers of every 

executed. It should be noted here that a breakpoint may be source code statement that has been inserted into the VLIW 

set on the line designated by a Step command, although in instruction during compiling, when a debugging command 

the present embodiment a breakpoint is set on the line that that indicates one of the source code statements in the source 

follows the line designated by a Step command. 30 program using a line number is inputted, code execution unit 

In step S6, Line:8 "for(i=l;i<10;i++);" which has been 15 executes VUW instructions according to the debugging 

designated as an operand of a Step command is converted commend. This means that the user is provided with an 

into the VLIW instruction addresses 0x118, 0x120, and operational environment at the level of the source program, 

0x128. Then, in step S7, these addresses are set one at a time but at the same time is sti11 made aware of which source ^ 

in the program counter of code execution unit 15 so that only statements are being performed in parallel, 

the instructions specified by these addresses are executed by Consequently, if the compiler schedules instructions 

code execution unit 15. As a result, as shown in FIG. 15B, based on an advanced analysis of parallelism and so gener- 

an arrow is displayed next to Line:8 "for(i-l;i<10;i++);" in ates a VLIW instruction sequence that is far removed from 

source program window wl, while in object code window 4Q foe source program written by the programmer, the pro- 

w3 three arrows are displayed next to instruction :"mov #1 grammer will still be able to readily understand which 

,r4", instruction? :"cmp #10,r4", and instructions :"bge source code statements are executed in parallel. 

Exit", which are respectively specified by address 0x118, When an error is found in a VLIW instruction sequence 

address 0x120, and address 0x128. The processing then during operation verification, the programmer can easily 

returns to step SI. 45 detect which source code statement he or she wrote is the 

When an input is being awaited in step SI, assume that a cause of the error, which increases the efficiency of debug- 

Step command that designates Line: 11 "x=Input Data( )" as ging- 

an operand is input. Then, the processing proceeds through Accordingly, the present embodiment can achieve the 

steps S2, S3, S4, S9, S10, Sll, and S6. In step S6, Line: 11 equivalent of a high-level language-oriented development 

"x«Input Data( )" is converted into the VLIW instruction 50 environment, wherein all processes from the coding of the 

address 0x130. Then, in step S7, address 0x130 is set in the program to the testing on the actual appliance is performed 

program counter of code execution unit 15 so that the VLIW using a high-level language, even when object code instruc- 

instruction specified by this address is executed. As a result, tions are stored in a VLIW instruction sequence, 
as shown in FIG. 16 A, an arrow is displayed next to Line: 11 

"x-Input Data( )" in source program window wl, while in 55 APPLICATION EXAMPLE 

object code window w3 another arrow is displayed next to The present application example can be used when the 

instruction9:"call _Input Data" which is specified by scheduling is performed for instructions that belong to 

address 0x130. The processing then returns to step SI. different basic blocks, which is to say, when "global sched- 

When an input is awaited in step SI, assume that a Step uling" is performed for source code statements. In such a 

command that designates Line:12 "x=i*x;" as an operand is 60 case, the parallel execution information generation device of 

input. After the "Yes" judgement is given in step SI, the a compiler generates parallel execution information that 

processing proceeds through steps S2, S3, S4, S9, S10, Sll, includes "global scheduling" information, and the debug- 

and S6, In step S6, Line:12 "x=i*x;" is converted into the ging support apparatus displays, based on the parallel execu- 

VLIW instruction address 0x138. Then, in step S7, address tion information, an indication showing that "global sched- 

0x138 is set in the program counter of code execution unit 65 uling" is performed for a source code statement. 

15 so that the VLIW instruction specified by this address is A specific example of a "global scheduling" method is 

executed. As a result, as shown in FIG. 16B, an arrow is performed by a "speculative instruction move" method, that 
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is described in detail in the 1996.6.3 No. 6 63 issue of Nikkei 
Electronics, In this method, compensatory codes called 
"bookkeeping codes" are inserted and instructions are 
speculatively moved to other basic blocks. When such 
speculative instruction moves are used as one example of a 5 
"global scheduling" method that may be performed by the 
generation unit 10 adds an indication to the line numbers of 
source code statements that have been speculatively moved 
to another basic block to show such line numbers are 
speculative. Debugging information generation unit 10 then 10 
generates parallel execution information that associates 
VLIW instruction addresses with the line numbers (with 
such indication if present) of source code statements and 
stores the parallel execution information in parallel execu- 
tion information storage unit 5. 15 

When a debugging command designating a line number 
of a source code statement that has been speculatively 
moved is input or when a source code statement that has 
been speculatively moved is executed in parallel with other 
source code statements, command interpreter 14 of the 20 
debugging support apparatus refers to parallel execution 
information storage unit 5 and displays, via user interface 
unit 11, indications that show certain source code statements 
have been speculatively moved. 

Thus, with the present application example, even when an 25 
optimized VLIW instruction sequence is generated by per- 
forming "global scheduling" on source code statements, 
debugging operations can be supported since the informa- 
tion regarding the "global scheduling" is provided. 

It should be noted here that the present embodiment 30 
describes the case when one VLIW instruction stores two 
execution code instructions, although the number of execu- 
tion code instructions stored into one VLIW instruction is 
not limited to two, and can be 4 or more. ^ 

Also, in the present embodiment, an arrow is used to 
indicate a line at which a breakpoint is set, although other 
marks may be used. 

A line set a breakpoint is distinguished from lines that are 
to be executed in parallel with the line using different 40 
colored arrows on the display screen, although different 
marks may be used. 

In the present embodiment, a window on the display 
screen is divided when a line set a breakpoint and lines that 
are to be executed in parallel with the line cannot be 45 
displayed at the same time in the window, although these 
lines may be simultaneously displayed on the display screen 
by generating new windows and displaying each of these 
lines in these windows, without dividing the original win- 
dow. 5 0 

Finally, the processing of command interpreter 14 and the 
processing of debugging information generation unit 10 in 
the present embodiment, which have been shown in the 
flowcharts of FIGS. 3-7, may be achieved by machine 
language programs, which may be stored into a recording 55 
medium such as an IC card, an optical disc, or a floppy disk 
that can be distributed and marketed. The machine language 
programs stored on such a storage medium can be used by 
installing the program into a general purpose computer, 
which sequentially executes the installed machine language eo 
program to achieve the functions of the debugging support 
apparatus and the parallel execution information generation 
device that are described in the present embodiment. 

Although the present invention has been fully described 
by way of examples with reference to the accompanying 65 
drawings, it is to be noted that various changes and modi- 
fications will be apparent to those skilled in the art. 
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Therefore, unless such changes and modifications depart 
from the scope of the present invention, they should be 
constructed as being included therein. 
What is claimed is: 

1. A debugging support apparatus that supports operation 
verification by a user for a long word instruction sequence 
containing at least one long word instruction, comprising: 

a first storage unit for storing sets of parallel execution 
information that each contain a long word instruction 
address and a group of line numbers that each specify 
a source code statement in a source program, wherein 
source code statements specified by the group of line 
numbers can be executed in parallel and have been 
placed into the long word instruction after being trans- 
lated into object code; 

a reception unit for receiving from a user an operation 
verification command that designates a line number 
specifying a source code statement; 

a reading unit for reading, when a set of parallel execution 
information that contains the designated line number 
exists, the set of parallel execution information from 
the first storage unit; and 

a display unit for visually indicating at least one source 
code statement specified by a line number in the read 
set of parallel execution information aside from the 
designated line number, wherein at least one line num- 
ber in the sets of parallel execution information is 
assigned information for scheduling, 

wherein the display unit includes a scheduling informa- 
tion display unit for displaying, when a line number of 
a source code statement that is displayed by the first list 
display unit and the second list display unit has been 
assigned information for scheduling, an indication 
showing that the source code statement has been 
assigned the information for scheduling. 

2. The debugging support apparatus of claim 1, wherein 
the display unit includes: 

a first list display unit for displaying a first program list 
that contains the source code statement specified by the 
designated line number; 

a second list display unit for displaying a second program 
list that contains a source code statement specified by 
a line number in the read set of parallel execution 
information aside from the designated line number; and 

a modification unit for modifying a display by the second 
list display unit of the source code statement that is 
specified by the line number in the read set of parallel 
execution information. 

3. The debugging support apparatus of claim 2, compris- 
ing an execution control unit for having a processor execute 
a long word instruction, 

wherein the modification unit in the display unit modifies 
displays of different source code statements as execu- 
tion of the long word instruction sequence by the 
processor proceeds. 

4. The debugging support apparatus of claim 3, wherein 
one kind of operation verification command is an execution 
command that has the long word instruction sequence 
executed, the execution command designating a line number 
of a source code statement as a start line for execution of the 
long word instruction sequence, 

wherein the reading unit reads a set of parallel execution 
information containing the line number designated as 
the start line from the first storage unit, 

wherein the modification unit modifies, in program lists, 
a display of source code statements specified by line 
numbers in the read set of parallel execution 
information, 
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wherein the execution control unit has the processor 
execute the long word instruction sequence starting 
from a long word instruction that corresponds to the 
line number designated as the start line. 

5. The debugging support apparatus of claim 4, wherein 5 
another kind of operation verification command is a break- 
point setting command that has a breakpoint set at a line 
number, the debugging support apparatus comprising, 

breakpoint setting unit for setting a breakpoint at a long 
word instruction address associated by a set of parallel 10 
execution information with the line number to be set a 
breakpoint, 

wherein the modification unit modifies, when execution 
of the long word instruction sequence is interrupted by 
the breakpoint set by the breakpoint setting unit, a 15 
display of source code statements specified by line 
numbers in the set of parallel execution information. 

6. The debugging support apparatus of claim 5, wherein 
the display unit includes a window open/close unit for 
opening a window according to a window open/close 20 
command, 

wherein the first list display unit and the second list 
display unit send a window open/close command so 
that the window open/close unit opens a window and 
place in the window the first program list and the 
second program list. 

7. The debugging support apparatus of claim 6, wherein 
the first list display unit sends the window open/close 
command so that the window open/close unit opens the 
window, and places in the window the first program list, 

wherein the second list display unit includes a first 
judgment unit for judging whether a space of a certain 
size has been left in the window after the first program 
list has been placed, and, when no space of the certain 35 
size is left, sends a window open/close command so 
that the window open/close unit opens a new window 
and places in the new window the second program list. 

8. The debugging support apparatus of claim 6, wherein 
the window open/close unit includes a window dividing unit 4Q 
for dividing a window according to a window dividing 
command, 

wherein the first list display unit sends a window open/ 
close command so that the window open/close unit 
displays a window, and places in the window the first 45 
program list, 

wherein the second list display unit includes a second 
judgment unit for judging whether a space of a certain 
size has been left in the window after the first program 
list has been placed, and when no space of the certain 5 0 
size is left, (1) sends a window dividing command so 
that the window dividing unit divides the window into 
a plurality of windows and (2) places the second 
program list in a window newly produced by division 
by the window dividing unit. 55 

9. A parallel execution information generation device that 
generates the sets of parallel execution information used in 
the debugging support apparatus of claim 1, comprising: 

second storage unit that includes a heading column con- 
taining a plurality of addresses of long word instruc- $o 
tions in the long word instruction sequence and a 
writing column that corresponds to the addresses of the 
long word instructions; 

third storage unit for storing line numbers of source code 
statements in the source program and a plurality of 65 
instructions that have been translated from the source 
code statements; 



extracting unit for extracting a long word instruction from 
the long word instruction sequence; 

detecting unit for detecting a source code statement that 
corresponds to each iastruction stored in the extracted 
long word instruction; 

writing unit for writing a line number of every detected 
source code statement into the writing column in the 
second storage unit at a position corresponding to an 
address of the extracted long word instruction in the 
heading column; and 

control unit for controlling, after a line number of every 
detected source code statement is written into the 
second storage unit, the extracting unit to extract a next 
long word instruction from the long word instruction 
sequence, 

wherein, when all the long word instructions in the long 
word instruction sequence have been extracted by the 
extracting unit, the sets of parallel execution 
information, each of which contains one address of a 
long word instruction in the heading column and a 
group of line numbers in the writing column that 
correspond to the address of the long word instruction, 
are generated. 

10. The parallel execution information generation device 
of claim 9, comprising a judgment unit disposed forjudging, 
after the detecting unit detects a source code statement that 
corresponds to each instruction stored in the extracted long 
word instruction, whether the detected source code state- 
ment has been assigned information for scheduling, 

wherein the writing unit writes, when the judged source 
code statement has been assigned information for 
scheduling, the information for scheduling along with 
a line number of the detected source code statement 
into the writing column in the second storage unit at a 
position corresponding to an address of the extracted 
long word instruction in the heading column. 

11. A computer-readable recording medium storing a 
debugging support program that supports operation verifi- 
cation by a user for a long word instruction sequence 
containing at least one long word instruction, 

wherein a computer that executes the debugging support 
program includes first storage unit for storing sets of 
parallel execution information that each contain a long 
word instruction address and a group of line numbers 
that each specify a source code statement in a source 
program, wherein source code statements specified by 
the group of line numbers can be executed in parallel 
and have been placed into the long word instruction 
after being translated into object code, 
wherein the debugging support program comprises: 
receiving from a user an operation verification command 
that designates a line number specifying a source code 
statement; 

reading, when a set of parallel execution information that 
contains the designated line number exists, the set of 
parallel execution information from the first storage 
unit; and 

displaying at least one source code statement specified by 
a line number in the read set of parallel execution 
information aside from the designated line number, 
wherein at least one line number in the sets of parallel 
execution information is assigned information for 
scheduling, 

wherein the display step includes a scheduling informa- 
tion display step for displaying, when a line number of 
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a source code statement that is displayed by the first list 
display step and the second list display step has been 
assigned information for scheduling, an indication 
showing that the source code statement has been 
assigned the information for scheduling, s 

12. The computer-readable recording medium of claim 

11, wherein the last step thereof includes: 

displaying a first program list that contains the source 
code statement specified by the designated line number; 

displaying a second program list that contains a source 10 
code statement specified by a line number in the read 
set of parallel execution information aside from the 
designated line number; and 

modifying the second program list of the source code 
statement that is specified by the line number in the 15 
read set of parallel execution information. 

13. The computer-readable recording medium of claim 

12, further comprising a step for executing a long word 
instruction, 

wherein the modifying a display step includes modifying 20 
displays of different source code statements as execu- 
tion of the long word instruction sequence by the 
processor proceeds. 

14. The computer-readable recording medium of claim 

13, wherein one kind of operation verification command is 25 
an execution command that has the long word instruction 
sequence executed, the execution command designating a 
line number of a source code statement as a start line for 
execution of the long word instruction sequence, 

reading a set of parallel execution information containing 30 
the line number designated as the start line from the 
first storage unit, 

modifying, in program lists, a display of source code 
statements specified by line numbers in the read set of 35 
parallel execution information, 

the processor executing the long word instruction 
sequence starting from a long word instruction that 
corresponds to the line number designated as the start 
line. 4Q 

15. The computer-readable recording medium of claim 

14, wherein another kind of operation verification command 
is a breakpoint setting command that has a breakpoint set at 
a line number, 

the debugging support program comprising 45 
setting a breakpoint at a long word instruction address 
associated by a set of parallel execution information 
with the line number to be set a breakpoint, 
modifying, when execution of the long word instruction 
sequence is interrupted by the breakpoint set by the 50 
breakpoint setting step, a display of source code state- 
ments specified by line numbers in the set of parallel 
execution information, 

16. The computer-readable recording medium of claim 

15, wherein the display step includes a window open/close 55 
substep for opening a window according to a window 
open/close command, 

wherein the first list display step and the second list 
display includes sending a window open/close com- 
mand so that the window open/close step opens a 60 
window and places in the window the first program list 
and the second program list. 

17. The computer-readable recording medium of claim 

16, wherein the first list display step further includes the step 

of sending the window open/close command so that the 65 
window open/close substep opens the window, and places in 
the window the first program list, 
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wherein the second list display step includes judging 
whether a space of a certain size has been left in the 
window after the first program list has been placed, 
and, when no space of the certain size is left, sends a 
window open/close command so that the window open/ 
close step opens a new window and places in the new 
window the second program list. 

18. The computer- readable recording medium of claim 
16, wherein the window open/close substep includes a 
window dividing substep for dividing a window according 
to a window dividing command, 

wherein the first list display step sends a window open/ 
close command so that the window open/close step 
displays a window, and places in the window the first 
program list, 

wherein the second list display step includes judging 
whether a space of a certain size has been left in the 
window after the first program list has been placed, and 
when no space of the certain size is left, (1) sending a 
window dividing command so that the window divid- 
ing step divides the window into a plurality of windows 
and (2) placing the second program list in a window 
newly produced by division by the window dividing 
step. 

19. A computer-readable recording medium storing a 
parallel execution information generation program that gen- 
erates the sets of parallel execution information used in the 
debugging support program of claim 11, 

wherein a computer that executes the parallel execution 

information generation program comprising 
a second storage unit thai includes a heading column 
containing a plurality of addresses of long word 
instructions in the long word instruction sequence and 
a writing column that corresponds to the addresses of 
the long word instructions and 
a third storage unit for storing line numbers of source code 
statements in the source program and a plurality of 
instructions that have been translated from the source 
code statements, 
wherein the parallel execution information generation 

program comprises: 
extracting a long word instruction from the long word 

instruction sequence; 
detecting a source code statement that corresponds to each 
instruction stored in the extracted long word instruc- 
tion; 

writing a line number of every detected source code 
statement into the writing column in the second storage 
unit at a position corresponding to an address of the 
extracted long word instruction in the heading column; 
and 

controlling, after a line number of every detected source 
code statement is written into the second storage unit, 
the extracting step to extract a next long word instruc- 
tion from the long word instruction sequence, 
wherein, when all the long word instructions in the long 
word instruction sequence have been extracted by the 
extracting step, the sets of parallel execution 
information, each of which contains one address of a 
long word instruction in the heading column and a 
group of line numbers in the writing column that 
correspond to the address of the long word instruction, 
are generated. 

20. The computer- readable recording medium of claim 
11, wherein the parallel execution information generation 
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program comprises a judging, after the detecting step detects 
a source code statement that corresponds to each instruction 
stored in the extracted long word instruction, whether the 
detected source code statement has been assigned informa- 
tion for scheduling, 
writing, when the judged source code statement has been 
assigned information for scheduling, the information 
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for scheduling along with a line number of the detected 
source code statement into the writing column in the 
second storage unit at a position corresponding to an 
address of the extracted long word instruction in the 
heading column. 
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